
//448.找到所有数组中消失的数字
class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        //使用nums最为哈希桶来标记每个位置是否出现
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            int j=abs(nums[i]);
            if(nums[j-1]>0)
            nums[j-1]=-nums[j-1];   //用负数标记存在的数字
        }
        vector<int> ret;
        for(int i=0;i<n;i++)
            if(nums[i]>0) ret.push_back(i+1);

        return ret;
    }
};